Global optimization through a stochastic perturbation of the Polak–Ribière conjugate gradient method
نویسندگان
چکیده
منابع مشابه
A stochastic conjugate gradient method for the approximation of functions
We consider the best approximation of a function by a linear combination of a set of linearly independent basis functions, for example, by a polynomial of a certain degree. The function to be approximated is not known explicitly, but the input and output of the function can be observed with samples. The input samples are from a random process with a certain probability density function, and its...
متن کاملNumerical Optimization Lecture 13: Conjugate Gradient Method
We still need to show that the directions p0, p1, . . . , pn−1 generated by Algorithms 1 and (2) are conjugate wrt A. If so, then by Theorem 11.3, this algorithm will terminate in n steps. The next theorem shows this property, along with two other important properties: (i) the residuals ri are mutually orthogonal, and (ii) each pk and rk is contained in the Krylov subspace of degree k for r0, d...
متن کاملThe Global Convergence of a New Mixed Conjugate Gradient Method for Unconstrained Optimization
Yang Yueting and Cao Mingyuan School of Mathematics, Beihua University, Jilin 132013, China Correspondence should be addressed to Yang Yueting, [email protected] Received 14 June 2012; Revised 7 September 2012; Accepted 13 September 2012 Academic Editor: Hak-Keung Lam Copyright q 2012 Y. Yueting and C. Mingyuan. This is an open access article distributed under the Creative Commons Attribution Lic...
متن کاملOn the hybrid conjugate gradient method for solving fuzzy optimization problem
In this paper we consider a constrained optimization problem where the objectives are fuzzy functions (fuzzy-valued functions). Fuzzy constrained Optimization (FO) problem plays an important role in many fields, including mathematics, engineering, statistics and so on. In the other side, in the real situations, it is important to know how may obtain its numerical solution of a given interesting...
متن کاملA new hybrid conjugate gradient algorithm for unconstrained optimization
In this paper, a new hybrid conjugate gradient algorithm is proposed for solving unconstrained optimization problems. This new method can generate sufficient descent directions unrelated to any line search. Moreover, the global convergence of the proposed method is proved under the Wolfe line search. Numerical experiments are also presented to show the efficiency of the proposed algorithm, espe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2017
ISSN: 0377-0427
DOI: 10.1016/j.cam.2016.12.021